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ABSTRACT 

As we know, let alone to find the determinant of infinite matrix, it is difficult to find the determinant of some n x 
n matrixes by the usual methods like, the cofactor method and Crammer’s rule. But now we will show how to find the 
determinant of some n x n matrices and how to find the determinant of some infinite matrix by using Generating Functions. 
In this paper we will consider matrices having l's on the supper diagonal, 0's on the upper and identical entries on each 
diagonal below the supper diagonal. Here we will try how to obtain the determinant ofnxn upper left corner sub matrix of 
a given infinite matrix by introducing Generating functions of some sequences and how to get a sequence by calculating 
the determinant of n x n upper left corner sub matrix of infinite matrix. We will also check the correctness of the 
determinant by using Numerical method 

KEYWORDS: Infinite Matrix; Determinant of Matrices; Generating Functions; Sequences; Sub Matrix 

1. INTRODUCTION 

To understand the whole work, it is better to know about a matrix, determinants. Generating functions and some 
sequences. So we will discuss these terms before the actual work. 

What are Generating Functions? 

One of the main tasks in combinatorics is to develop tools for counting. Perhaps, one of the most powerful tools 
frequently used in counting is the notion of Generating functions. Generating functions are used to represent sequences 
efficiently by coding the terms of a sequence as coefficients of powers of a variable x in a formal power series. Generating 
functions can be used to solve many types of counting problems, such as the number of ways to select or distribute objects 
of different kinds, subject to a variety of constraints, and the number of ways to make change for a dollar using coins of 
different denominations (Discrete Mathematics and Its Applications, Seventh Edition, Kenneth H. Rosen Monmouth 
University (and formerly AT&T Laboratories page 537). In mathematics a Generating function is a formal power series 
whose coefficients encode information about a sequence { a n } that is indexed by the natural number n. Generating functions 
can be used to solve determinants of some nxn and then an infinite matrix by relating the terms of the sequence for which 
we get a generating function to the determinant of an upper left corner nxn matrix of an infinite matrix.. Even though there 
are various types of Generating functions, in this paper, we introduce the idea of ordinary generating functions (OGF) and 
look at some ways to manipulate them. Even though we only consider the ordinary Generating functions we will also 
define Exponential Generating functions (EGF) in this paper. 

We begin with the definition of the generating function for a sequence. 
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Definition 

Ordinary generating function (OGF) supposes we are given a sequence a 0 , a h the ordinary generating function 
(also called OGF) associated with this sequence is the function whose value at x isYT=o a i xl ■ The sequence aO, ai, is called 
the coefficients of the generating function. People often drop “ordinary” and call this the generating function for the 
sequence. This is also called a “power series” because it is the sum of a series whose terms involve powers of x 
(CHAPTER 10 Ordinary Generating Functions) 

I.e Let (a n ) = (a 1; a 2 , ...,a r , ...) is a sequence of numbers. The Generating function for the sequence (a n ) is 
defined to be the power series:- 

i )A(x) = z a r X = a 0 + a ± x + a 2 x 2 + a 3 x 3 + ... for Ordinary generating function (OGF) 

r = 0 


^ x' X X 2 x 3 x r 

ii) A(X) = > a r — = a () + a ] — \-a 2 l-a 3 1-.... a r — .... for Exponential Generating function 

^ r! 1! 2! 3! r! 


r=0 


(EGF). 

Some Examples of Generating Functions of Some Sequences 


1 


i) (1,1,1,...) <— > 1 + X + X” + X 3 + ... = Vx" = is the ordinary Generating function 

l-x 


2 3 

X X 


ii) (1,1, — , — , — ,....) <— > ^ — = e ' = 1 + X + + .... is its exponential Generating function. 


2! 3! 4! 


=n r\ 


r = 0 


2! 3! 


iii) ( 1 ,2, 3, 4, ... ) B1 +2x+3x 2 +4x 3 + . . . = 


( l -*) 2 


is the generating function for counting numbers . 


iv) The generating function for the sequence (1, k, k , k 3 ,...), where k is an ordinary constant is 

1 


l+kx+k 2 x 2 + k 3 x 3 +... 


1- kx 


v)( 1,-1, 1,-1,...) > 1 — x+ x~ — X 3 + ....= 


1 1 


1 - (-x) 1 + X 


vi) ( 1, a, a 2 , a 3 ,... ) <— > 1+ ax + a 2 x 2 + ...= 

1 - ax 


vii)( 1, 0, 1, 0, 1,.... ) <-> 1+ x : + x 4 + x 6 +....= - 

1-x 


Two Generating functions A(x) and B(x) for the sequence (a r ) and (b r ), respectively are considered equal 
(written A(x) = B(x)) <k4> a; = b, V ; G N . In considering the summation in a Generating function, we may assume that x 
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has been chosen such that the series converges. In fact, we do not have to concern ourselves so much with the questions of 
convergence of the series, since we are only interested in the coefficients. Ivan Niven [N] gave an excellent account of the 
theory of formal power series that allow us to ignore questions of convergence, so that we can add and multiply formal 
power series term by term like polynomials. 

The technique of generating function is useful in the study of at least one sequence, that is, the binomial 
coefficients. 

1.2 OPERATIONS ON GENERATING FUNCTIONS 

Let A(x) = a 0 +ai x+a 2 x 2 + a 3 x 3 +... and B(x) = bo+tq x+b 2 x 2 + b 3 x 3 +... be the generating functions for the 
sequences (a r ) and (b r) respectively, then 

1.2.1 Constant /Scaling/ Rule 

( ca 0 , ca b ca 2 , ca 3 ...ca n ... ) <->cA(x). 

Proof 

( ca 0 , cai, ca 2 , ca 3 . ) <— > ca 0 + caix+ca 2 x 2 +ca 3 x 3 +... 

=c (a 0 +aix+a 2 x“+a 3 x +... ) = cA(x) 


• E.g. If ( 1,2, 3,4,...) <— > l+2x+3x n + 4x 3 +... = — and c =2, we have 

(1-T) 2 

= 2 + 4x + 6x 2 + 8x 3 +. . . . <-» (2,4,6,8,10, ... ) 

( l-x ) 2 v ' 

1.2.2 Addition Rule 

A(x)+B(x) is the generating function for the sequence (c r ) where c,— a r + b r , 
r = 0,1,2, 3... 


Proof 

A(x)+B(x) = (a 0 +aix+a 2 x - + a 3 x +...) + (bo+b]X+b 2 x~ + b 3 x +...) 

= ( a 0 + b 0 ) + (aj + b^x+l a 2 + b 2 )x“ +(a 3 + b 3 .)x +... 

= Cq+ c^x + C 2 X~+ C 3 X +... 

Where c r = a r + b r , r = 0,1,2, 3... 

eg. if i4(x) = — 1 + 2x + 4x 2 + 8x 3 + O ( 1,2, 4, 8, ... ) 

B(x) = = 3 = 3(1 + 3x + 9x 2 + 21 x 2 + ••• ) = 3 + 9x + 27x 2 + 81x 3 + ••• ( 3,9,27, ... ) 


Then A(x) +B(x) = + 

1 - 2x 1 - 3x 


4-9x 

1 — 5.x: + 6x 2 


<-> ( 4, 11, 31... ) 
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1.2.3. Product Rule 

A(x)xB(x) = aob 0 + (a 0 bi+ a[bo)x +( a 0 b 2 + aibi +a 2 b 0 )x 2 ....is the generating function for the sequence (c r ), where 
C|-— a 0 bo + aib r _i+ — a r _i b]+ a r bo, r = 0,1, 2, 3,... 

Proof 

To evaluate the product A(x) x B(x) let us use the following table. 

Table 1 Product Table 


ao 

aix 
a 2 x 2 
a 3 x 3 


_b 0 bix_ 


bi x 2 


_bjxL 


a 0 bo-^ aobjx 


a c b 3 x 3 . 


/ / / 

aib 0 x jibix 2 aib 2 x“ a 3 b 3 x 4 

V ^ 

a 2 b 0 x r a 2 bix 3 a 2 b 2 x 4 a 2 b 3 x 5 . 

/ 

a 3 boX 3 a 3 bix 4 a 3 b 2 x 3 a 3 b 3 x 6 


If we follow the arrow, we get the required product 


1 + X 


1 


E.g. If A(x) < 1, 2,2,2, ) O and B(x) < 1, 1, 1,...) <-> then 

1-x 


1 + X 1 

A(x). B(x) = (- )(- ) 


1 - X 

1 + X 


<-> < 1,3, 5,7, 9.... ) 


1 - x l- x (l - xf 

Using the product rule we have the following: 

(1-x) A(x) is the generating function for the sequence (c r ) where 
c 0 = a 0 and c,= a r - a r _i for all r >1 and 

A(x') 

- Is the generating function for the sequence (c r ) where? 


c,= a 0 +ai+ a 2 +... + a r for all r. 


Remark 


since e 


X 2 X 3 x" 

: 1 + X 3 1 b . . . H h . 


2! 3! 


and 


n\ 


2 3 n 

e~ x =l-x + - — — + ... + (-1)"— + . 

2! 3! nl 
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Then we have 


_ X . —X 

e + e 


2 4 

X X 

= l + : h h ... = COSX and 

2 2! 4! 


x -x 3 5 

e —e x x 

= x-\ 1 h ... = sin x 

2 3! 5! 


1.3.4. SHIFT RIGHT RULE 

Suppose A (x) <-> ( a 0 , a^ a 2 ... ) 

=> xA(x) <-> ( 0, a 0 , ai, a 2 , ) 

=>x 2 A(x) < 0, 0, a 0 , a,, a 2j ) 

x m A(x) GA ( , 0 , 0,0 ..... o, a .o> a l, a 2 , ) 


m-zero 

1.2.5. THE DERIVATIVE RULE 

If ( a 0 , a i, a 2... ) VA A(x), then ( a 1? 2a 2i 3a 3 , ... ) <— >A'(x) 

Proof 

^ ao a b a 2 ... ^ ^ ^ A(x) = ao + a^x + a 2 x - + a 3 x +... 

d 


dx 


A ( X ) = ai+2a 2 x + 3a 3 x 2 +... = A'(x) VA ( ai_2a 2 , 3a 3 2 ’... ) 


E.g. < 1,1,1,.... ) VA 


1 


d 1 ^ 

V 


dx 


1 - x 

1 


1 + x + x 2 + x 3 +...= A(x) 


l-x) (l — x)~ 


= l+2x + 3x 2 +... GA ( 1, 2, 3, 4... ) = A'(x) 


And x A'(x) GA ( 0, 1, 2, 3... ) GG 




Hence [xA'(x)]' 


f \ 

X 


(l + x) 

(l-x) 2 J (l + x ) 3 


G- > ( 1,4,9,16,... ) (square number Sequence) 


Note:[x n J Given a generating function A(x) we use|x n J A(x) to denote a n , the coefficient of x n ( 270 Chapter 10 
Ordinary Generating Functions) 
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MATRIX AND DETERMINANTS 
Definition 


A matrix is a rectangular array of mn quanties ay 


f i = 1,2,3,...., m & 


in m - rows and n- columns. It is called an m 


V J = 1,2,3,..., n j 

Xn matrix or a matrix of order m X n and read as m by n matrix. The numbers ay are called the elements (constituents or 
coordinates or entries) of the matrix and we will denote the matrix by {ay} or A. The suffix ij of an element ay indicates 
that it occurs in the i th row and j th column, when n=m we call this a square matrix. For a square matrix nxn, if n-> oo then 


the matrix is called an infinite matrix. 


In Explicit form A 


' a l 1 

a \2 

a 13 

■ ■ a i n' 

a 2\ 

a 22 

a 23 

■ • a 2n 

a 3\ 

a 32 

a 33 

■ ■ a 3n 

K a nl 

a n2 

a n3 

■ ■ a nn; 




, Columns 


NOTE 


1 ) If A — { ay } m x n and B— {by} n xp, and AB — C, then C — { Cy } mx p 

n 

Where cij = ^dyby 

k = 1 


2) For any matrix 



Two matrixes A and B are conformable for the product AB when the number of columns in A is equal to the 
number of rows in B. If A is an m x n matrix and B is an n x p matrix then their product AB is defined as m x p matrix 
whose (ij) th element is obtained by multiplying the element of the i th row of A in the corresponding elements of the j th 
column of B and summing the products so obtained. So the (ij) th element of the product AB is the inner product of the ith 
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row of A and the j th column of B. 

DETERMINANTS 

Definition 

Determinant of a matrix A is a specific real number assigned to A It is denoted by det (A) or |A| Or for n > 1 the 

determinant of an n x n matrix A= (aij) along the first row is the sum of n-terms of the form + a,, det Ay with plus and minus 
signs alternating where the entries an, a^, ai 3 ...ai n are from the first row of A. 

n 

In symbols, det A = an det A n - a 12 det A 12 +... + (-1) n+1 a ln det A ln (-1) 1+ ^ ay Ay and det Ay is the 

j - 1 

determinant of the sub matrix which is obtained by removing the 1 st row and the j th column. 

Actually det Ay is called the minor of ay and (-1) 1+1 ay det Ay is called the cofactor of ay. 

CRAMER’ S RULE 

Let A be an invertible nxn matrix. For any b in R" the unique solution x of 

Ax = b has entries given by x j = where i = 1,2, 3,... n and A , (b) is the matrix obtained from A by 

replacing column i by the vector b. 

Proof 

Denote the column of A by ai, a 2j a 3 ,... a n and the column of the n x n identity matrix I by ei, e 2j e 3 ,... e n 
If Ax =b then the definition of matrix multiplication shows that 
A I,(x) = A [e b e 2 e 3 ,... x... e n ] = [Ae b Ae 2 ... Ax... Ae n ] 

= [ai, a 2 ...b... a n ] = A ; (b) 

by the multiplicative property of determinants 

(det A) det I \ (x) = det A , (b) 

=> ( detA) X j = det A j (b) 

^ _ detAjjb ) 

~ 1 ~~ detA 

Determinant of a matrix can be obtained by the cofactor method or by using the Cramer's rule . But now we are 
Interested to show how to find the determinant of several matrices by using Generating functions. 

The matrices whose determinants we will be evaluating have all l's on the super diagonal , 0’s above the supper 
diagonal ; and identical entries on each diagonal below the supper diagonal, perhaps with the exception of the first column, 

2. DESCRIPTION OF THE METHOD 

In this topic we will see how to get a sequence from the given matrix by calculating the determinant of each 
upper left nxn square matrices of the given matrix. All matrices in this section will have l's on the supper,0's above and 
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identical entries on each diagonal below, perhaps with the exception of the first column. Hence we will equate the n th term 
of the sequence with determinant of each upper left nxn square matrices of the given matrix. We begin with a typical 
example as follows 


Example 1: Suppose 


A = 


f 2 

1 

0 

0 

0 

0 

0 . . . i 

-2 

2 

1 

0 

0 

0 

0 . . . 

2 

0 

2 

1 

0 

0 

0 . . . 

-2 

0 

0 

2 

1 

0 

0 . . . 

2 

0 

0 

0 

2 

1 

0 . . . 

-2 

0 

0 

0 

0 

2 

1 . . .' 

2 

0 

0 

0 

0 

0 

2 . . . 

-2 

0 

0 

0 

0 

0 

0 . . . 

V • 






• • • ) 


( 1 ) 


2 1 / 

be the given matrix with upper left square sub matrices (2), ( ^ > I — 2 


Now we want to evaluate the upper left corner determinants as follows 


i 9 

1 [ 

2 

1 

0 


2 ’ 2 

H' 

-2 

2 

1 

= 14, 


Z l 

2 

0 

2 



2 10 0 
-2210 
2 0 2 1 

-2 0 0 2 


= 30,. 


where the n th such determinant will be denoted by D n n > 1 
One way to determine say D 5 is as follows, consider the system 



f 1 

0 

0 

0 

0^ 

r a l ^ 


f 2) 

2 

1 

0 

0 

0 

a 2 


-2 

0 

2 

1 

0 

0 

a 3 

= 

2 

0 

0 

2 

1 

0 

a 4 


-2 

lo 

0 

0 

2 

b 

\ a 5j 


^2, 


where the right hand side is the first column from the original matrix of (1) for n=5 
By crammer’s rule and properties of determinants, we have 
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1 0 0 0 2 

2100-2 
0 2 10 2 
0022-2 
0 0 0 2 2 


= 62 In general by induction we have a n = (-1) D„ 


1 0 0 0 0 

2 10 0 0 
0 2 10 0 
0 0 2 1 0 

0 0 0 2 1 

Now let us introduce the generating functions for the columns of (1) and rewrite it as (2) we get the system 


( 3 ) 


' 1 

0 

0 

0 

0 

o . . : 

V 


' 2 ^ 

2x 

X 

0 

0 

0 

0 . . . 

a 2 


— 2x 

0 

2x 2 

x 2 

0 

0 

0 . . . 

a 3 


2x 2 

0 

0 

2x 3 

x 3 

0 

0 . . . 



-2x 3 

0 

0 

0 

2x 4 

x 4 

0 . . . 

a 5 

= 

2x 4 

0 

0 

0 

0 

2x 5 

JC 5 . . . 

a 6 


-2x 5 

V ■ 





• • -J 

V • > 


V • J 


( 4 ) 


Then the right hand side has a generating function 
2 - 2x + lx 2 -2x 3 +... = — 

l+x 

and except the elements on the main diagonal of the first matrix of left side of (4), 

The first column has a generating function C(x) = 2x 
The 2 nd column has a generating function xC(x) = 2x 2 
The 3 ld column has a generating function x 2 C(x) = 2x 3 

Letting A(x) = a i+a 2 x+a 3 x 2 as the generating function for the sequence ( a L a 2 , a 3> ... ) and summing on both 
sides of (4) we get 

A(x) + a 1 C(x)+a 2 xC(x)+a 3 x 2 C(x) +... = 

=> A(x) + C(x) (a j + a 2 x+a 3 x 2+ ...) = ^ 


=> A(x) + A(x) C(x) = — 


=> A(x) =— (1+C(x)) = (— ) (— ) = — + — =— — 

l+x Vl +xJ K l+2x j l+2x l+x l+2x l+x 
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=> [x n ] A(x) = 4(-2) " -2(- 1 ) ” = ( - 1 ) " (4 X 2 n -2) =(- 1 ) " ( 2 n+2 -2) 
=>a n+I =(-l) n (2 n+2 -2) 

=> a n = (-l) n_1 (2 n+1 -2) (5) 


Equating equation (5) and (3) we have 


D„ = 2 n+1 -2 =2(2 n -l) = (2, 6, 14, 30, 62,1 26, ....)Vn > 1 


Example 2: 


r i 

-i 

i 

-i 

i 

-i 

i 

-i 


1 0 0 0 0 0 
1 1 0 0 0 0 
0 110 0 0 
0 0 110 0 
0 0 0 1 1 0 
0 0 0 0 1 1 
0 0 0 0 0 1 
0 0 0 0 0 0 


V 


A 


y 


( 1 ) 


(1) is a given matrix with upper left square matrix 





1 


1 0 
1 1 
0 1 


Now we want to evaluate the determinant of the upper left corner matrix as follows 


1 1 

ll 

110 


1 = Dl.\_ 1 

J = 2 = D 2 , 

-111 
10 1 

= 3 = D 3 , 


1 0 
1 1 
0 1 
0 0 


0 

0 

1 

1 


= 5 = D 4 , 


The n th such determinant is denoted by D„. One way to determine one of these say, D 5 is as follows. Consider the 

system 


"10 0 0 
110 0 
0 110 
0 0 11 
v 0 0 0 1 



( 2 ) 


Where the right hand side is the first column from the original matrix of (1) for n=5 
By Cramer's rule and the properties of determinants, we have 


NASS Rating: 3.30 - Articles can be sent to editor@impactjournals.us 



Determinants by Using Generating Functions 


45 


a 5 


1 0 0 0 1 

110 0-1 
0 110 1 
0011-1 
0 0 0 1 1 

1 0 0 0 0 

110 0 0 
0 110 0 

0 0 110 

0 0 0 1 1 


= 8 = D s In general by induction we have a„ = (-1) n I D n (3) 


Now let us introduce a generating function for the column of (1) and rewrite it as (2). Then we get the system 


f 1 

0 

0 

0 

0 

0 . 

\ 

M 


f 1 1 

X 

X 

0 

0 

0 

0 . 


a 2 


-x 

0 

x 2 

x 2 

0 

0 

0 . 


ci^ 


x 2 

x 3 

0 

x 3 

x 3 

0 

0 . 


a 4 


-x 3 

0 

x 4 

0 

x 4 

x 4 

0 . 


a 5 

= 

x 4 

x 5 

0 

x 5 

0 

x 5 

x 5 . 


a 6 


-x 5 

V • 






• V 

v • / 


v • J 


Then the right hand side of (4) has a generating function 

2 14 5 1 

X + X- X+ X- X +.... = — 

1+x 

And, except the elements on the main diagonal of the first matrix of left side of (4), 

The first column has a generating function C(x) = x+ x 3 + x 5 + x 7 +... = 

The 2 nd column of has a generating function x C(x) = x 2 + x 4 + x 6 +... 

The 3 ld column has a generating function x 2 C(x) =x 3 +x' +x 7 + . . . . 

Letting A(x) = ai+ a 2 X+ a 3 x 2 +... as the generating function for the sequence ( ai, & 2 , a 3 ... ) and summing on both 
sides of (4) we get 

A (x) + ai (x+x 3 +x 5 +... ) + a 2 x (x+x 3 +x 5 +x 7 ...) + a 3 x 2 (x+x 3 +x 5 +x 7 +...) = 

1 + X 

1 X 2 1 1 

i.e. A (x) + ai — + a 3 x — + a 3 x — +... — 

1-x 2 1-x 2 1-x 2 1 + x 
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■ A (x) + A (x) 


1-x 2 


1 + X 


A (x) = 


( l+x)(l+x-x 2 ) 1+x-x 


lx = 1-2x+3x 2 -5x 3 +8x 4 +... 


For n> 1, [. x" \a(x) a n = (-1) n_1 F n _! 

Where F n is the n th Fibonacci number. => Equating (5) and (3) we get 


D n - F n , V n > 1 

Note:|x n J Given a generating function A(x) we use|x n J A(x) to denote a n , the coefficient of x ".() 

Proposition 

If we consider the following infinite matrix with l’s in the supper diagonal 


f u o 

i 

0 

0 

0 

0 

0 . . A 

u x 

v i 

1 

0 

0 

0 

0 . . . 

U 2 

V 2 

Vl 

1 

0 

0 

0 . . . 

11 3 

V 3 

V 2 

Vl 

1 

0 

0 . . . 

u 4 

v 4 

v 3 

v 2 

Vi 

1 

0 . . . 

U 5 

V 5 

V 4 

V 3 

v 2 

Vi 

1 . . . 

u 6 


V 5 

V 4 

V 3 

V 2 

. . . 

u 7 

V 7 

V 6 

v 5 

v 4 

V 3 

v 2 • • • 

V • 






. y 


(5) 


(6) 


Let U (x) = ^ u n X " and V (x) = ^\v n x" be the generating functions for the sequence 

n = 0 n = 1 

u 0 , U[, u 2 And vl, v 2 ... respectively 

U (x) "c-i „ , 

If A fx) = = > Cl n+l X then a„ = (-1) D„ and 1+xA (-x) is the generation function of D n . 

l+V(x) to 


Proof 


As we have seen in the above examples consider the system 


f 1 

0 

0 

0 

0 

0 

\ 

r a x ' 



V,X 

X 

0 

0 

0 

0 


cl 2 


u x x 

v 2 x 2 

c x x 2 

x 2 

0 

0 

0 


a 3 


u 2 x 2 

v 3 x 3 

3 

c 2 x 

CjX 3 

3 

X 

0 

0 


a A 


u 3 x 3 



„ v 4 

„ 4 

4 

0 




„ v 4 

V 4 x 

c 3 x 

C 2 X 

c x x 

X 


a 5 

— 

u 4 x 

5 

5 

5 

5 

5 

5 




5 

v 5 x 

C 4 x 

c 3 x 

c 2 x 

c x x 

X 


a e 


u 5 x 

V • 






• ' V 

v • / 


V • / 


(*) 
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Summing on both sides of (*) we get A(x) +a[ V(x) +a 2 x V(x) + a 3 x 2 V(x) +... = U(x) 

=> A (x) + A (x) V (x) = U (x) 

=> A (x) (1+V(x)) = U (x) =>A(x) = 

Now from (6) we have Dj =u 0 , D 2 =u 0 Vi -Ui =>U| =u 0 V! -D] and from (*) v^] +a 2 =u 1 &a 1 =u 0 => v^o +a 2 = UqVj 
-D 2 => a 2 =-D 2 similarly a 3 =D 3 and continuing inductively and if x = 1 in (*) for the nxn case we have by Cramer’s rule as 
we have seen above a„= (-1) n_1 D n where D n is the determinant of the nxn upper left corner sub matrix of (6). 

i.e. D] — ai, D 2 = -a 2 , D 3 = a 3 , D 4 = -a 4 ... 

Let A(x) = ai+a 2 x + a 3 x 2 + a 4 x 3 +... 

— ^ A(-x) = a r a 2 x +a 3 x - — a 4 x +... 

=> xA (-x) = aix-a 2 x 2 +a 3 x 3 - a 4 x 4 +... 

=> l+xA(-x) = l+a 1 x-a 2 x 2 +a 3 x 3 -a 4 x 4 +a 5 x :> +... =1+D!x+D 2 x 2 +D 3 x 3 +D 4 x 4 + ... 


l+xA(-x) is the generating function for D„, where a 0 =Do = 1 


Example: If 


A = 


r 1 1 0 0 0 0 0 

-1210000 
1 0 2 10 0 0 
-1202100 
1 0 2 0 2 10 
-1202021 
1 0 2 0 2 0 2 

-1202020 


( 1 ) 


Then 


1 1 

ll 

1 

1 0 


1 = 01.l_l 

2 | = 3 = D z. 

-1 

1 

2 1 
0 2 

II 

II 

OJ 


D n 


1 

-1 

1 

-1 


: 2D„+1 


0 0 
1 0 
2 1 
0 2 


= 15 = D 4 , . 


Are the determinant of some nxn upper left corner sub matrices one way to determine say D 5 , is as follows. 
Consider the system 
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"10 0 0 
2 10 0 
0 2 10 
2 0 2 1 
v 0 2 0 2 



(2) 


Where the right hand side is the first column from the original matrix of (1) for n=5 

By Cramer’s rule and if two columns are interchanged the determinant changes only sign. Then, we have 


a 5 — 


1 

0 

0 

0 

1 

2 

1 

0 

0 

-1 

0 

2 

1 

0 

1 

2 

0 

2 

1 

-1 

0 

2 

0 

2 

1 

1 

0 

0 

0 

0 

2 

1 

0 

0 

0 

0 

2 

1 

0 

0 

2 

0 

2 

1 

0 

0 

2 

0 

2 

1 


= 31 — D 5 in general by induction we have a n =( - 1 ) 


n-l 


D„ 


(3) 


Now let us introduce the generating functions for the columns of (1) and rewrite it as (2) we get the system 


f 1 

0 

0 

0 

0 

0 . 

A 

' a x ' 


f 1 

2x 

X 

0 

0 

0 

0 . 


a n 


— X 

0 

2x 2 

x 1 

0 

0 

0 . 


a 3 


2 

X 

2x 3 

0 

2x 3 

x 3 

0 

0 . 


a 4 


3 

- X 

0 

2x 4 

0 

2x 4 

4 

X 

0 . 


a 5 

= 

4 

X 

2x 5 

0 

2x 5 

0 

2x 5 

5 

X 


a 6 


5 

-x 

v ■ 






■ •) 

v • ) 


v • ) 


(4) 


Then the right hand side of (4) has a generating function U(x) = l-x+x 2 -x’+... = 

l + X 

And except the elements on the main diagonal of the first matrix of left of (4), 
i.e excluding thel's on the main diagonal of (4), the 1 st column has a generating function 
2jc 

V(x)=2x+2x 3 +2x 5 +... = — r 

1 — x“ 

The 2 nd column has a generating function xV(x) 
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The 3 ld column has a generating function x 2 V(x) 

letting A (x) = a+ a 2 x + a 3 x 2 + as the generating function for the sequence ( a h a 2 , a 3 ... ) and summing on both 
sides of (4) we get 


2x 2x 3 2x 1 

A(x) + ai — + a 2 x — + a 3 x — +... = 

1-x 1-x 1-x l+x 


1 


> A (x) = 


1-x 1-x 


f 1 ^ 


1 + 2X-X 1 l + 2x-x 2 


l + x U(x) 


\l + x) 1+ I^? 1 + V(x) 


* here A(x)=a 1 +a 2 x+a 3 x 2 +a 4 x 3 +. . . 


■ A(-x)=a r a 2 x+a 3 x 2 -a 4 x , + . . . 


■ xA(-x) = ajx-a 2 x’+a 3 x 3 -a 4 x 4 +. . . 


A(-x) = 


1 + X 


l-2x-x 2 


■xA (-x) = 


x + x~ 


l — 2x — x~ 


l+xA(-x) 

l+xA(-x) = 


x+x 2 +1-2x-x 2 

1-T.x-x 2 

1-X 

1 - 2x — x 2 


l+x A(-x)=l+aix-a 2 x 2 +a 3 x 3 -a 4 x 4 +. ...= - 


1-x 


l-2x-x 2 


= 1 +D ] x+D 2 x 2 +D 3 x 3 +D 4 x 4 + . . . = - 


1-x 


1-2X-X 1 


1 - X 


l-2x-x 2 


is the generating function for D„ where a 0 = l=D 0 


1 


2x 


Here U(X) = and V(x) = — in closed form. 


1 + X 


l-x 1 
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Example: If 


f 1 

1 

0 

0 

0 

0 

0 . . W 

4 

1 

i 

0 

0 

0 

0 . . . 

9 

1 

i 

1 

0 

0 

0 . . . 

16 

1 

i 

1 

1 

0 

0 . . . 

25 

1 

i 

1 

1 

1 

0 . . . 

36 

1 

i 

1 

1 

1 

1 . . .' 

49 

1 

i 

1 

1 

1 

1 . . . 

81 

1 

i 

1 

1 

1 

1 . . . 

V • 






• • • J 


( 1 ) 


Then 


D„ 


= 1=D A\ l\ = - 3 = D 2 ' 


: -D„+2(-l) n 


1 

1 

0 


4 

1 

1 

= 5 = D 3 , 

9 

1 

1 



10 0 


16 1 


= -7 = D 4i . 


Are the determinant of some nxn upper left corner sub matrices one way to determine say D 5 , is as follows. 
Consider the system 


( 2 ) 


f 1 

0 

0 

0 

0 " 

r a x ' 


m 

1 

1 

0 

0 

0 

a 2 


4 

1 

1 

1 

0 

0 

a 2 

= 

9 

1 

1 

1 

1 

0 

a 4 


16 

v 1 

1 

1 

1 

b 

\ a s) 


v25 y 


Where the right hand side is the first column from the original matrix of (1) for n=5 

By Cramer’s rule and if two columns are interchanged the determinant changes only sign. Then, we have 

1 0 0 0 1 

110 0 4 

1110 9 

1 1 1 1 16 

1 1 1 1 25 


a 5 


1 0 0 0 0 
110 0 0 
1110 0 
11110 
11111 


= 9 = D 5 in general by induction we have a„=(-l) n l D„ 


(3) 


Now let us introduce the generating functions for the columns of (1) and rewrite it as (2) we get the system 
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( 1 

0 

0 

0 

0 

0 


hi 


f 1 1 

X 

X 

0 

0 

0 

0 


a 2 


4x 

X 1 

X- 

x 2 

0 

0 

0 


A 


9x 2 

x 3 

x 3 

x 3 

x 3 

0 

0 




16x 3 

x 4 

4 

X 

x 4 

x 4 

x 4 

0 


«5 

= 

25x 4 

X 5 

X 5 

X 5 

X 5 

X 5 

X 5 


«6 


36x 5 

V • 






• • V 

v • / 


v. • y 


( 4 ) 


2 3 

Then the right hand side of (4) has a generating function U(x) = l+4x+9x +16x +... = — 

(1 - x) 

And except the elements on the main diagonal of the first matrix of left of (4), 

i.e excluding thel's on the main diagonal of the first matrix of left of (4), the r’column has a generating function 

V(x)=x+x 2 +x 3 +... = — — — 

\ — X 

The 2 nd column has a generating function xV(x) = x 2 +x 3 +... 

The 3 ld column has a generating function x 2 V(x) 

letting A (x) = a t + a 2 X + a 3 X 2 + as the generating function for the sequence ( a h a 2 , a 3 ... ) and summing on both 
sides of (4) we get 

X X 3 X 1 + X 

A(X) + 2L\ b X + & 3 X b... = “ 

l-x l-x l-x (l-x) 


=> A(x) + (a-, + a 2 x + o,r 2 + ■••) = r 

1-X (l-x) 3 


=^> A{x)[ 1 + — ] 
l-x 


1 + X 

a -*) 3 


=> A{x)[l + V(x)]=U(x) 


=> A(x) = 


1+VW 


2 3 \+X l+X 

*here A(x) =ai+a2X+a3X +a4X +... = ^ = 

(l-x) 2 l-2x + x 2 


— s A (~x) — a [ -a 2 x+a3x^-a 4 x + . . . — — 

l + 2x + x" 


■ xA(-x) = aix-a2x 1 +a 3 x 3 -a 4 x 4 +. . ,=x( 


l-x 


x-x 


1 + 2x + x 1 + 2x + x~ 
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2 3 4 1 + 2 A + A~ + A — A 2 

— S 1 +X A(-x) = l+£liX-£i2X +S3X -ci4X + .... = “ 

(1 + a) 2 


, , , 1 + 2a + a 2 +a-a 2 1 + 3a 

= 1+DiX+E)2X +D3X +D4X +...— — 

(1 + a) 2 (1 + a) 2 


2 3 4 1 + 3a 

l+x A(-x)=l+a 1 x-a 2 X~+a 3 x -a 4 x +....= — — is the generating function for 


( 1 +a y 


D n where a 0 = 1 =D 0 


1 + A A 

Here U(X) = and V(x) = in closed form. 

(1-a) 1-a 


1 + 3a 1 3a 

(1 + a) 2 “(1 + a) 2 + (1 + a) 2 


l+2” =1 (-l) n+1 (3n)x n +Xn= 1 ( — l) n+1 ( — n - 1)*" 


= l+Sn= 1 (-l) n+1 (2n - l)A n 

=>H n = (— l) n+1 (2n — 1) Vn > 1 And D 0 = l 
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